Ngọn Hải đăng được xây dựng vào thế kỷ thứ 3 TCN. Sau khi Alexander the Great chết, Ptolemy I Soter tự xưng vương vào năm 305 TCN và ra lệnh xây dựng ngọn hải đăng ngay sau đó. Sau 12 năm, ngọn hải đăng được hoàn tất dưới triều đại của con trai ông Ptolemy II Philadelphus với tổng chi phí là 800 talent bạc.[7] Ánh sáng được tạo ra từ cái lò ở trên cùng, và ngọn hải đăng được xây dựng phần lớn bằng những khối đá vôi cứng và đá granit.[8]

Strabo ghi chép rằng Sostratus đã in chữ "những vị thần cứu tinh" bằng kim loại trên ngọn hải đăng để tôn vinh các vị thần. Gaius Plinius Secundus cho rằng Sostratus là kỹ sư của ngọn hải đăng mặc dù thông tin này bị tranh cãi.[9] Vào thế kỷ thứ 2, Lucian viết rằng Sostratus đã giấu tên mình dưới vữa thạch cao mang tên Ptolemy và khi nó bị phai đi thì tên của Sostratus sẽ được nhìn thấy trên bề mặt đá của ngọn hải đăng.[10][11] Các khối đá sa thạch và đá vôi được sử dụng trong khi xây dựng ngọn hải đăng được phân tích là từ mỏ đá Wadi Hammamat trong sa mạc phía đông thành phố.[12]